
APPARATUS AND METHOD FOR CHECKING LINK VALIDITY IN 
COMPUTER NETWORK 

BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

The present invention relates in general to an apparatus 
and method for checking a link validity in a computer system, 
and more particularly to an apparatus and method for checking 

10 a link validity in a computer network, wherein, for the 
linking and referencing from one multimedia document to a 
different multimedia document in the computer network, desired 
information of the different multimedia document, such as last 
modified timestamp information indicative of a last 

15 modification time of the different multimedia document and 
latest version information of the different multimedia 
document, are stored in a validity check field, thereby 
assuring a link consistency. 

20 Description of the Prior Art 

At the present, a large amount of information is 
exchanged over a computer network such as the Internet in such 
a manner that computers connected to- the computer network 
exchange information with other computers connected thereto. 

25 A technique for linking separated associated information 
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together is generally used for effective utilization of 
multimedia documents in the computer network. It can be seen 
that links or hyperlinks currently used in computer networks 
have only information related to addresses of referenced 
5 multimedia documents. In this technique, a link is created 
whereupon an address thereof is used to search for a 
referenced multimedia document. As a result, the system first 
searches, for a multimedia document via an associated link and 
then references its contents. 
10 Referring to Fig. 1, there is shown an example of an 

Internet document (hypertext markup language (HTML) document) 
explaining the current economic situation of Korea. In this 
drawing, a link is used to specify a part describing the 

■j! Korean economic growth rate by year during the 1990' s with the 

I y 

15 aid of a bar graph for the better understanding of users 



reading the document. This link is indicated at the middle 

portion of Fig. 1 by "<img 

src="http : //business . korea . ac . kr/image/TRgdpgrlv-95 . gif ">", 

wherein M TRgdpgrlv-95 . gif " is a name of a referenced bar graph 

20 of Fig. 2 and "http://business.korea.ac.kr/image/TRgdpgrlv- 

95.gif" is an Internet address of the referenced bar graph. 
0>u<_ 4-0 

- Owing — feo the development of computer systems and the 
Internet, a multimedia document editor and creation tools are 
universally used now, resulting in multimedia documents being 
25 frequently created, modified and deleted. For this reason, it 
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is increasingly necessary to use a linked multimedia document 
after judging whether it is the verv one when an associated 
link was created. 

Looking at the above example, a picture file indicated by 
5 "TRgdpgrlv-95 . gif " exists, but its contents may be altered, an 
example of which is shown in' Fig. 3. This example indicates 
the comparison between dollar and won expressions of Korean 
nominal GDP per head (95 series) in the 1990' s. Hence, there 
O is no further validity in the 

10 link "http : / /business . korea . ac . kr/image/TRgdpgrlv-95 . gi f " used 
in the Internet document of Fig. 1 to indicate the Korean GDP 
and economic growth rate by year (95 series) in the 1990' s. 
In this case, if the link is used as it is, the document of 
Fig. 1 shows a picture file mismatched with the original 
15 contents. 

The above-stated examples straightforwardly point out 
that there is a need for a procedure for checking the validity 
of a link before using the link. In particular, with the 
rapid development of an Internet network, the use of a method 
20 for linking multimedia documents to one another when they are 
created is on a rapidly increasing trend. In this regard, a 
conventional linking method for storing only addresses may 
erroneously transfer the contents of multimedia documents. 
The conventional linking method may further degrade the system 
25 performance and cause unexpected errors . 
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In the current computer system, a variety of information 
are together stored as metadata as a basic information unit. 
For example, information such as a date of creation, a date of 
modification and properties indicative of read only, hide, 
5 write and compress are together stored in each file. 

However, in the computer network, each object, which is a 
fundamental unit for information processing, may be smaller in 
(k- - amount than each file, and a plurality of individual objects 

Q may be present in each file. As a result, for metadata stored 

10 on a file basis, metadata regarding respective objects may not 
be actually stored and information regarding respective 
jpi objects may not be applied in using the objects. As another 

example, metadata about objects must exist for object creation 
and modification in a distributed database. 
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SUMMARY OF THE INVENTION 



Therefore, the present invention has been made in view of 
IN- the above problems, and it is -an — ob j c o t of the present 
20 invention to provide an apparatus and method for checking a 
link validity in a computer network, wherein latest version 
information and last modified timestamp information of each 
document are stored in a validity check field, thereby 
assuring a link consistency. 
(A, 25 It is another objoct of the present invention to provide 
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an apparatus and method for checking a link validity in a 
computer network, which can reduce a system error amount with 
effective cost and enhance the reliability of searching and 
browsing. 

In accordance with one aspect of the present invention, 
the above and other - objcct - g can be accomplished by a provision 
of a method for checking a link validity in a computer 
network, configured to store version information and timestamp 



O information of each object in a validity check field upon 

Sj 10 creating a link and^ determine from the stored version 



information and timestamp information whether the contents of 
a multimedia document have been changed upon referencing the 
'~ multimedia document. 

I" 5 * In accordance with another aspect of the present 

P 15 invention, there is provided an apparatus for checking a link 
Q validity in a computer network, comprising information storage 

means of a computer system having a validity check field for 
storing version information and timestamp information of an 
object upon creating and modifying the object. 



BRIEF DESCRIPTION OF THE DRAWINGS 



The above and other objects, features and advantages of 
the present invention will be more clearly understood from the 
25 following detailed description taken in conjunction with the 
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accompanying drawings, in which: 

Fig. 1 is a view showing an example of an HTML document 
containing a link; 

Fig. 2 is a view showing an example of a multimedia 
5 document referenced by a link; 

Fig. 3 is a view showing an example of a referenced 
multimedia document containing contents modified or changed 
after link creation; 

Fig. 4 is a conceptual diagram illustrating a method of 
10 referencing from one multimedia document to a different 
multimedia document via a link in a computer system; 

Fig. 5 is a conceptual diagram illustrating a link 
^ configuration provided with a validity check field capable of 

\Z* t checking a link validity and a location data field in 

Q 15 accordance with the present invention; 

Fig. 6 is a flowchart illustrating a link validity 
checking method in accordance with the present invention; and 

Fig. 7 is a view showing an example of actual coding in 
the link validity checking method in accordance with the 
20 present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the present invention, a multimedia document signifies 
25 a document that contains data or information in various 
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formats such as character, audio, moving image, etc. and is 
exchanged over a computer network. This multimedia document 
may include a text document composed of only characters. 

As shown in Figs. 4 and 5, the present invention proposes 
5 a validity check field 1320 capable of checking the validity 
of a link to a multimedia document. 

According to the present invention, as shown in Fig. 6, 
the validity check field 1320 is used together with a location 
information field 1310 when a link 1300 is created on the 
10 basis of referencing to a multimedia document 1500. For 
referencing to data via the link 1300, there is further 
proposed a method for determining whether the contents of the 
\u data are the same as those at the time of link creation. 

M For example, an Internet address (i.e., uniform resource 

Sis 
i tar 

Q 15 locator (URL) ) of a link in the current computer system may be 

sfsa 

composed of a server name, directory location and multimedia 
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data or document file name. An detailed example of such an 
Internet address may be 

"http : //mpeg . korea . ac . kr /multimedia/hello .mpg", wherein 

20 "http://" is an International standard symbol declaring the 
start of the Internet address and "mpeg . korea . ac . kr" is an 
address of an Internet server. Also, "/multimedia/hello .mpg" 
represents a directory configuration of multimedia data and a 
file name of a multimedia document. The Internet address 

25 configured in this manner is a unique address indicative of a 
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multimedia document. In other words, there are possibly 
present a large number of multimedia documents named 
"hello. mpg" on the Internet, but a "hello. mpg" document 
indicated by "http: //mpeg. korea.ac . kr /multimedia/hello .mpg" is 
5 unique. This unique Internet address is used to indicate the 
location of a multimedia document when an associated link is 
created. 

In the present invention, the validity check field 1320 
□ shown in Fig. 5 is provided together with the location data 

\j 10 field 1310 in order to check the validity of the link 1300 
upon linking from a multimedia document 12 00 shown in Fig. 4 
to the referenced multimedia document 1500. 

Fig. 5 is a conceptual diagram illustrating the 
configuration of the link 1300 having the validity check field 
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O 15 1320 inserted therein. As shown in this drawing, the link 
□ 1300 is composed of the location data field 1310 and validity 

check field 1320. The location data field 1310 is adapted to 
store a computer system address containing an Internet 
address, an object index number or object class number and an 
20 object locator. The validity check field 1320 is additionally 
provided to store data capable of checking whether the above 
computer system address is kept valid. In detail, last 
modified timestamp information and version information are 
stored in the validity check field 1320. 
25 Now, a method for checking the validity of the link 1300 
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as stated above will be described in detail with reference to 
Fig. 6. 

First, the system reads location information stored in 

the location data field 1310 of the previously created link 

5 1300 (SI) . Then, the system moves to a location indicated by 

the read location information and determines whether a 

multimedia document for referencing is present at the moved 

location (S2) . If there is no multimedia document for 

p referencing at the moved location, the system performs a 

i % l 10 referencing error process (S6) - Alternatively, if a 

ill 

,£} multimedia document for referencing is present at the moved 

jj 3*3 

location, the system extracts predetermined information from 
the multimedia document (S3) and determines whether the 
^ extracted information is the same as that stored in the 

ST; 5 

□ 15 validity check field 1320 (S4) . In the case where the 
p extracted information is the same as that stored in the 

validity check field 1320, the system performs a referencing 
process (S5) . Namely, this case signifies that the contents 
of a multimedia document indicated by a link are the same as 
20 those at the time of link creation. On the other hand, upon 
determining at the above step S4 that the information of the 
multimedia document for referencing is not the same as that 
stored in the validity check field 1320, the system recognizes 
that the contents of the multimedia document for referencing 
25 were changed after link creation. Provided that the linked 
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multimedia document 1500 is referenced even though its 
contents were changed, referencing errors will occur in the 
contents. In this case, the system must proceed to the above 
step S6 of performing the referencing error process to limit 
5 or inhibit the use of the link. As apparent from the above 
description, the link validity checking method of the present 
invention is very simple in configuration and very cost- 
effective . 

□ At the above step S4, the information stored in the 

is 

*j 10 validity check field 1320 may be, for example, either latest 
*? version information of a referenced multimedia document file 

and data object or timestamp information indicative of a last 
modification date thereof. These data are characterized in 
that they are connected with the modification of a 
15 corresponding multimedia document and require no further 
processing. Such data can be applied directly to the validity 
check field 1320 because they are held in all multimedia 
documents existing now. 

Several examples of information stored in the validity 
20 check field 1320 are as follows. 

Firstly, a timestamp can be stored in the validity check 
field 1320. This timestamp is automatically changed in value 
each time a corresponding multimedia document file and data 
object are modified in contents. As a result, the timestamp 
25 always indicates a last modification time of a corresponding 
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multimedia document file and data object without a necessity 
for performing additional data processing of the system. For 
timestamp utilization, when the link 1300 is created, a last 
modified timestamp of a file and data object of the referenced 
5 multimedia document 1500 is stored in the validity check field 
1320. Then, for referencing to the file and data object of 
the multimedia document 1500 via the link 1300, the system 
reads a timestamp of a multimedia document at a location 
indicated by location information stored in the location data 
10 field 1310 and compares the read timestamp with that stored in 
the validity check field 1320 of the link 1300. In the case 
where the two timestamps are different from each other, the 
file and data object of the currently referenced multimedia 

document can be recognized to be different from those at the 

ill 

13 15 time of link creation. That is, the file and data object of 

*¥* 

p the currently referenced multimedia document can be 

interpreted to be changed in contents or properties from those 
when the link 1300 was created, and so the link 1300 can be 
recognized to be no longer valid from such an interpretation. 
20 In this case, the system can reduce an error amount by 
determining whether to use the link 1300. In the case where 
the two timestamps are the same, the file and data object of 
the currently referenced multimedia document 1500 can be 
recognized to be -a ot changed after the time of link creation. 
25 As a result, the file and data object of the multimedia 



^0 



11 





a 

10 

ill 

IJI 

in 

i O 
IssSi 

III 

13 15 



document can be referenced ^&4 ^g - the link 13 -6-9 Lhey^a^-e. 



Secondly, version information of the file and data object 
of the multimedia document 1500 can be stored in the validity 
check field 1320. The version information generally has such 
a unique feature that it becomes higher each time a 
corresponding multimedia document file and data object are 
modified in contents. As a result, it can be inferred from 
this feature that different version information signifies 
different contents of the multimedia document file and data 
object. For version information utilization, when the link 
1300 is created, a latest version of a file and data object of 
the referenced multimedia document 1500 is stored in the 
validity check field 1320. Then, for referencing to the file 
and data object of the multimedia document 1500 via the link 
1300, the system reads a version of a multimedia document at a 
location indicated by location information stored in the 
location data field 1310 and compares the read version with 
that stored in the validity check field 1320 of the link 1300. 
In the case where the two versions are different from each 
other, the file and data object of the currently referenced 
multimedia document can be recognized to be different from 
those at the time of link creation. Namely, the file and data 
object of the currently referenced multimedia document can be 
interpreted to be changed in contents or properties from those 
when the link 1300 was created, and so the link 1300 can be 
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recognized to be no longer valid from such an interpretation. 
In this case, the system can reduce an error amount by 
determining whether to use the link 1300. In the case where 
the two versions are the same, the file and data object of the 
5 currently referenced multimedia document 1500 can be 
recognized to be -aet - changod after the time of link creation. 
Accordingly, the file and data object of the multimedia 
document can be referenced using the link 1300 as they are, 
q thereby increasing the performance and stability of the system 

10 using the link, 
[f? In the present invention, the link creation can be 

enabled by any existing methods without being subjected to a 
particular limitation. Several examples of existing link 
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M creation methods are as follows. 



15 Firstly, a link can be created using a hyperlink. This 

hyperlink is an entity for linking computer system address 
information of a referenced multimedia document to a specific 
multimedia document. If a user clicks on a hyperlink portion 
of the specific multimedia document, then the system shifts 

20 from the specific multimedia document to the referenced 
multimedia document or object, linked to the hyperlink 
portion. Hence, for hyperlink utilization, the validity check 
field and validity checking method proposed by the present 
invention can similarly be applied to determine whether the 

25 referenced multimedia document has been changed in contents. 
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Secondly, in the case of constructing an object index of 
an information constituent element or object class information 
in the computer system, a link can be created using an object 
index number or an object class number among the contents of 
5 the constructed object index or object class information. 
Alternatively, in the case of constructing an object index of 
an information constituent element or object class information 
in the computer system, a link can be created using an object 
p index number or an object class number among the contents of 

:jLs 

%j 10 the constructed object index or object class information and 

n § 

% £3 an Internet address . 

In the present invention, an object may contain all 
^ information constituent elements from the lowest order to the 

highest order according to the type of the computer system as 
15 well as a multimedia document. An index number or class 
number of the object is linked to location information of the 
object. As a result, the referencing to the object in the 
computer system can be enabled by searching for the object on 
the basis of the index number or class number thereof. Hence, 
20 for object index number or class number utilization, the 
validity check field and validity checking method proposed by 
the present invention can similarly be applied to determine 
whether a referenced object has been changed in contents after 
its index or class information is constructed. 
25 Thirdly, a link can be created using constituent 
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information of an information search service provided from an 
information search system. It is common that information 
constructed in an information search system has description 
and location information of a searched multimedia document. 
5 Also, each search system has a search information construction 
period. Therefore, each search system cannot be considered to 
always provide only latest accurate information to users using 
the search service between the search information construction 
q periods. Thus, with the validity check field provided along 

v= 10 with the latest information, the search service users can 
discriminate the validity of the provided information, thereby 
raising the reliability of the search information. 

Fourthly, ^ "HnK h° r-r-nnt-oH lining- n 1 nrnfnr fnr, — when 
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p. — spee-i-^ie — ©bfj-eet: — Uf. a multimedia docum^rrb — is__described, 
15 i nHi raf i ng the location of a different object associated with 
the specific object. For example, an object representing the 
figure of an anchor in a moving image containing a news 
broadcasting scene can reference an object representing the 
talking figure of a person in a different moving image with 
20 the aid of a locator. Also, an object representing the figure 
of a person in a still image can reference an object 
representing the figure of a person in a different moving 
image or still image. Thus, the validity check field and 
validity checking method proposed by the present invention can 
25 similarly be applied for locator utilization. In other words, 
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location information of an object referenced by data of an 
indicator can be used together with the validity check field 
to determine whether the referenced object has been changed in 
content s-. 

5 Fifthly, a link can be created using a locator for 

indicating the relation between a syntax element indicative of 
a syntactic structural characteristic and a semantics element 
indicative of a semantic structural characteristic, among 
q metadata of multimedia data. Namely, each semantics element 

10 has a locator for indicating the location of an associated 
syntax element, and each syntax element has a locator for 
lil indicating the location of an associated semantics element. 

jJI 

^ As a result, the validity check field and validity checking 

M method proposed by the present invention can similarly be 

III 

Q 15 applied to a locator for indicating the relation between a 
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syntax element and a semantics element. 

Sixthly, a link can be created on the basis of a locator 
of an object for indicating a time or spatial portion of still 
image, moving image and audio data, based on a physical or 
20 signaling characteristic, and a hierarchical structure of the 
portion. 

In other words, a link can be created on the basis of a 
locator of an object for indicating a time or spatial portion 
of moving image data based on a physical or signaling 
25 characteristic, such as a shot, scene, key frame, etc. Also, 
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a link can be created on the basis of a locator of an object 
for indicating a spatial portion of data of a single frame of 
a still image or moving image based on a physical or signaling 
characteristic, such as a color, texture, position, shape, 
5 orientation, etc. 

Further, a link can be created on the basis of a locator 
of an object for indicating a time or spatial portion of 
moving image data based on a physical or signaling 
O characteristic, such as a color, texture, motion, etc. 

10 Alternatively, a link can be created on the basis of a locator 

5 U 

|q of an object for indicating a spatial portion of still image 

data expressing a panorama view calculated from a moving 

y i 

image, based on a physical or signaling characteristic, such 

(«4 as a co ]_ or/ texture, warping parameter, etc. 

Ill 

p 15 Further, a link can be created on the basis of a locator 

p of an object for indicating a time portion of audio data based 

Q 

on a physical or signaling characteristic, such as a pitch, 
spectrum, energy parameter, etc. 

Seventhly, a link can be created on the basis of a 
20 locator of an object for expressing a perceptual concept of 
still image, moving image, audio and character data, such as a 
(K^ material object or event, for example, a car, man, *exp1 nsioa 
or Gt -c . 

In other words, a link can be created on the basis of a 
25 locator of an object for expressing a perceptual concept of 
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still image, moving image, audio and character data, such as 
an event, for example, an explosion. Alternatively, a link 
can be created on the basis of a locator of an object for 
expressing a perceptual concept of still image, moving image, 
5 audio and character data, such as a material object, for 
example, a car or man. 

Eighthly, a link can be created using a locator for 
indicating the location of a different multimedia data object 
in a computer system based on a distributed processing 
10 environment such as a distributed database. 

Fig. 7 is a view showing an example of actual coding in 
the link validity checking method in accordance with the 
*0 present invention. 

Si 

M As apparent from the above description, the present 

ill 

p 15 invention provides a field capable of checking a link validity 

• A.- 

fi-k in a computer system, thereby assuring a link consistency. 

Therefore, -a — syst e m — error — amount can be cost-effectively 
. redueed — £e3? — referencing to — a — multimodia — document , and the 
reliability of searching and browsing can be increased. 
20 Further, the present invention provides a field capable 

of storing metadata information regarding an object, which is 
a basic control unit of a computer system, thereby increasing 
the system efficiency for object utilization and providing the 
convenience of application programs to users. 
25 Moreover, for example, in a search service, the validity 
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of a link to searched information can be certainly assured. 
As a result, the server efficiency can be increased with low 
cost and it is possible to develop other systems such as a 
program automatically notifying the update necessitation of 
the search service or document according to a given function. 

Although the preferred embodiments of the present 
invention have been disclosed for illustrative purposes, those 
skilled in the art will appreciate that various modifications, 
additions and substitutions are possible, without departing 
from the scope and spirit of the invention as disclosed in the 
accompanying claims . 



19 



